﻿// 4496. 吃水果.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4499/

n
 个小朋友站成一排，等着吃水果。

一共有 m
 种水果，每种水果的数量都足够多。

现在，要给每个小朋友都发一个水果，要求：在所有小朋友都拿到水果后，恰好有 k
 个小朋友拿到的水果和其左边相邻小朋友拿到的水果不同（最左边的小朋友当然不算数，即最左边的小朋友不包含在 k
 个小朋友内）。

请你计算，一共有多少种不同的分发水果的方案。

输入格式
一行，三个整数 n,m,k
。

输出格式
一个整数，表示合理的分发水果的方案总数量对 998244353
 取模后的结果。

数据范围
前 5
 个测试点满足 1≤n,m≤5
。
所有测试点满足 1≤n,m≤2000
，0≤k≤n−1
。

输入样例1：
3 3 0
输出样例1：
3
输入样例2：
3 2 1
输出样例2：
4
 

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 